package ua.mykola.ds.tree;

public class TreeFactory {

	public static Node createTree() {
		Node a = new Node("A");
		Node b = new Node("B");
		Node c = new Node("C");
		Node d = new Node("D");
		Node e = new Node("E");
		Node f = new Node("F");
		Node g = new Node("G");
		Node h = new Node("H");
		Node i = new Node("I");

		a.left = b;
		a.right = d;
		b.right = c;
		d.left = e;
		d.right = h;
		e.left = f;
		e.right = g;
		h.left = i;
		return a;
	}
}
